Metabook, in its quest to be the app with the most features, has decided to add the option for a user to host a birthday party! On the user's birthday, they will have the option to invite everyone who has a closeness to them.
Metabook is a social media platform modelled with users as nodes. Users can be friended with other users, and this connection is bidirectional, with
denoting a friendship between user
and
. Additionally, these users and connections form a tree, and so the closeness between users
and
is the distance of the shortest path between them (which is also the only non-repeating path). For this problem, all users are numbered from
to
, and in this scenario user
is the one throwing the birthday party.
Constraints
Input Specification
The first line contains two integers and
, the number of users and the minimum closeness needed for a user to be invited
The next lines each contain two integers
and
, denoting a friendship between user
and
Output Specification
The first line contains , the number of users who will be invited
The second line contains integers, the users who will be invited to user
's birthday party, output in increasing order
Sample Input
7 1
1 2
2 3
1 5
3 4
2 6
1 7
Sample Output
3
2 5 7
Sample Explanation
Nodes 2, 5, and 7 all have a distance of from node
, so they will be invited.
Comments