To remember how many alts that she has on WLMOJ, total accounts and connections between the accounts, find the number of accounts that needs to write usernames on to re-create the tree.
keeps the profile usernames of her alts on the profile description of her other alts. Thus, this creates a huge chain of users that can easily help remember which accounts she own and the "special" passwords she has for every single account. However, while saving the profile descriptions, some of them glitched and they no longer have a username on them! The chain has been broken! However, now that she looks through everything, she realizes that her accounts used to form a tree. GivenA tree is defined as a connected graph with one simple path between any pair of vertices, or in this case, one connection between any two of
's alts.Input Specification
The first line will contain an integer , the number of alts that has in total, and also an integer , the number of alts that are still connected.
Output Specification
One integer, the number of alts that
needs to connect to form the original tree.Sample Input 1
2 1
Sample Output 1
0
Sample Input 2
6 3
Sample Output 2
2
Comments