===INPUT===
1
5 3
1
2
8
4
9
===OUTPUT===
3
===END===