# Spread Of Infection

easy

1. You are given a graph, representing people and their connectivity. 2. You are also given a src person (who got infected) and time t. 3. You are required to find how many people will get infected in time t, if the infection spreads to neighbors of infected person in 1 unit of time.

## Constraints

None

## Format

### Input

Input has been managed for you

### Output

count of people infected by time t

## Example

Sample Input

7
8
0 1 10
1 2 10
2 3 10
0 3 10
3 4 10
4 5 10
5 6 10
4 6 10
6
3

### Sample Output

4

Question Video