testcase12

200 100000
1 100000 100
2 100522 10
2 100575 10
2 100426 10
2 100445 10
2 100772 10
2 100081 10
2 100447 10
2 100629 10
2 100497 10
2 100202 10
2 100775 10
2 100325 10
2 100982 10
2 100784 10
2 100417 10
2 100156 10
2 100932 10
2 100902 10
2 100728 10
2 100537 10
2 100857 10
2 100739 10
2 100918 10
2 100211 10
2 100679 10
2 100506 10
2 100340 10
2 100568 10
2 100868 10
2 100016 10
2 100940 10
2 100263 10
2 100593 10
2 100449 10
2 100991 10
2 100310 10
2 100355 10
2 100068 10
2 100431 10
2 100580 10
2 100757 10
2 100218 10
2 100934 10
2 100328 10
2 100676 10
2 100355 10
2 100221 10
2 100080 10
2 100922 10
2 100545 10
2 100511 10
2 100067 10
2 100467 10
2 100674 10
2 100691 10
2 100504 10
2 100835 10
2 100034 10
2 100965 10
2 100980 10
2 100221 10
2 100895 10
2 100501 10
2 100152 10
2 100325 10
2 100731 10
2 100302 10
2 100153 10
2 100896 10
2 100022 10
2 100489 10
2 100399 10
2 100607 10
2 100466 10
2 100432 10
2 100502 10
2 100968 10
2 100333 10
2 100475 10
2 100792 10
2 100084 10
2 100010 10
2 100694 10
2 100328 10
2 100354 10
2 100712 10
2 100409 10
2 100480 10
2 100643 10
2 100121 10
2 100951 10
2 100492 10
2 100420 10
2 100197 10
2 100607 10
2 100925 10
2 100167 10
2 100717 10
2 100438 10
2 100200 10
2 100986 10
2 100104 10
2 100483 10
2 100620 10
2 100806 10
2 100881 10
2 100858 10
2 100559 10
2 100553 10
2 100502 10
2 100554 10
2 100962 10
2 100325 10
2 100435 10
2 100279 10
2 100464 10
2 100327 10
2 100549 10
2 100832 10
2 100595 10
2 100200 10
2 100720 10
2 100658 10
2 100639 10
2 100992 10
2 100130 10
2 100467 10
2 100989 10
2 100958 10
2 100581 10
2 100600 10
2 100466 10
2 100473 10
2 100929 10
2 100775 10
2 100581 10
2 100770 10
2 100455 10
2 100718 10
2 100628 10
2 100807 10
2 100335 10
2 100898 10
2 100552 10
2 100530 10
2 100811 10
2 100569 10
2 100148 10
2 100384 10
2 100954 10
2 100913 10
2 100114 10
2 100315 10
2 100686 10
2 100334 10
2 100382 10
2 100392 10
2 100326 10
2 100008 10
2 100553 10
2 100962 10
2 100957 10
2 100850 10
2 100231 10
2 100061 10
2 100185 10
2 100588 10
2 100305 10
2 100980 10
2 100564 10
2 100890 10
2 100052 10
2 100747 10
2 100943 10
2 100740 10
2 100593 10
2 100469 10
2 100370 10
2 100516 10
2 100443 10
2 100007 10
2 100525 10
2 100299 10
2 100412 10
2 100163 10
2 100699 10
2 100571 10
2 100976 10
2 100455 10
2 100217 10
2 100590 10
2 100343 10
2 100427 10
2 100220 10
2 100342 10
2 100584 10
2 100239 10
2 100496 10
2 100875 10