===INPUT===
10 25
2 23 7
1 17
3 7 10 13
3 3 8 14
10 3 17 14 7 4 18 11 2 20 9
4 9 18 4 8
9 11 15 13 14 25 16 23 3 1
9 11 7 22 19 16 3 24 18 17
10 21 3 9 24 5 22 20 17 12 2
11 25 9 24 21 20 6 1 4 23 7 18
46
19 18
4 21
7 6
16 17
13 25
20 17
9 19
17 23
7 16
1 20
10 22
4 17
3 24
7 2
5 19
16 5
11 21
23 14
22 2
10 20
1 16
5 18
20 11
1 14
21 24
4 25
17 5
18 13
14 10
18 15
20 23
6 14
10 1
18 8
12 24
8 23
15 7
20 6
5 13
1 23
17 15
23 13
5 13
6 21
15 12
4 7
===OUTPUT===
3
===END===