TEST DATA FOR `roping'
A Zip file of this data
is available.
Input for test 1
5 3 1
6 10
10 7
9 1
2 0
0 3
2 2
5 6
8 3
Output for test 1
1
Input for test 2
10 0 1
0 3
1 5
2 6
3 6
4 5
5 3
4 1
3 0
2 0
1 1
Output for test 2
7
Input for test 3
8 1 2
3 0
0 4
0 6
3 10
5 10
8 6
8 4
5 0
4 5
Output for test 3
4
Input for test 4
5 1 5
11 3
2 9
9 17
20 15
21 8
10 10
Output for test 4
0
Input for test 5
4 1 1
0 2
4 1000000
5 2
3 0
2 2
Output for test 5
1
Input for test 6
50 20 91642
529602 999121
560601 996312
750006 933007
782588 912483
858450 848585
970797 668371
986307 616207
986538 615237
999612 519653
977597 352016
914530 220422
906666 209102
822314 117753
742143 62546
733990 58132
716161 49141
631302 17549
627245 16463
566293 4415
537340 1397
521374 458
453836 2136
453398 2177
449487 2559
412182 7773
407694 8595
368827 17514
150101 142830
57852 266538
2125 453952
598 475568
7 497382
606 524607
2544 550371
13398 614968
20559 641899
24442 654415
29160 668252
58214 734147
69185 753768
81281 773265
147182 854286
176373 881135
186441 889460
190587 892762
399531 989801
433823 995600
453002 997785
454872 997958
499865 999998
211399 790838
381298 678834
857301 507985
632207 726563
446537 590183
772789 235270
823817 168725
422567 649074
730289 914234
796226 645114
753121 875320
721002 480872
182511 251283
822130 563809
588146 78676
438699 34683
668859 727840
543557 378986
131064 833163
648331 861353
Output for test 6
21
Input for test 7
50 20 326
542652 998176
663053 972665
723136 947447
820380 883868
828540 876909
853362 853742
994207 575878
995832 564412
993689 420818
977526 351785
911782 216391
828656 123192
825226 120228
791644 93869
782686 87583
664883 27969
626223 16195
493606 41
379834 14655
236762 74905
217971 87133
111322 185470
57627 266965
50731 280553
28405 333873
26020 340807
25295 342981
20498 358304
16712 371810
5109 428706
4213 435233
30568 672143
39442 694642
99487 799313
108867 811471
121957 827234
134620 841316
137638 844518
159552 866188
163789 870083
231823 921995
309178 962153
316924 965276
317274 965414
347694 976237
367600 982150
370055 982818
417676 993175
473265 999283
493411 999955
851430 793787
612530 104030
772766 636249
316210 273417
494711 358912
252445 455666
335168 524734
476019 88276
562521 586195
240171 554112
798811 798720
867864 625081
229932 740755
265932 379146
681117 394814
483176 453883
243652 525775
674651 496098
497793 526171
537184 490164
Output for test 7
47
Input for test 8
150 100 1
504383 999979
536723 998648
565029 995752
593604 991158
609878 987776
699153 958624
717258 950330
765730 923540
776300 916721
780521 913892
784364 911261
811141 891394
825900 879193
827369 877926
847169 859823
850443 856634
853319 853786
855931 851158
861018 845925
868538 837902
902936 796042
917148 775656
927319 759609
938831 739637
956108 704851
957103 702620
962412 690193
970487 669236
973533 660516
983621 626923
988779 605324
993882 577967
995457 567239
995673 565628
996386 559998
998605 537304
999770 515113
998216 457819
997978 455095
997370 448795
993868 421945
989599 398551
989485 398006
987741 389968
985185 379195
976767 349363
971810 334489
970926 331989
954730 292108
952307 286887
942018 266293
922820 233125
908729 212008
904598 206232
902810 203786
896432 195303
894100 192292
885326 181373
870122 163832
862437 155561
849203 142150
833499 127471
832172 126288
831427 125627
796668 97524
793128 94938
783639 88238
752175 68251
748380 66057
736759 59609
723642 52805
672400 30663
657621 25495
657359 25408
615992 13641
592091 8555
579332 6334
575033 5663
568374 4698
522890 525
512809 165
482387 311
477075 526
472732 745
462254 1427
427885 5228
421563 6191
420042 6435
411202 7949
377445 15253
347128 23943
279841 51079
275376 53297
270958 55546
260777 60942
240865 72392
237891 74209
234664 76212
189041 108459
186952 110127
180652 115271
151733 141239
138032 155067
106187 191924
99757 200325
96679 204480
96437 204811
78715 230707
76899 233569
66038 251652
52055 277862
47031 288297
44773 293196
30334 328498
29220 331579
21967 353426
15616 376017
15217 377586
10454 398291
7536 413522
5134 428534
2853 446671
2467 450393
1808 457524
139 488240
2 498949
105 510219
1482 538462
2273 547613
8297 590706
9599 597500
9709 598051
40692 697574
100211 800280
107354 809561
117094 821531
142718 849784
172275 877618
188068 890765
191167 893219
196624 897445
206474 904773
222509 915930
248764 932295
265253 941467
265998 941862
415023 992725
439319 996303
450315 997524
460212 998413
439240 331383
896898 206395
64508 280369
431146 260097
278893 934556
751619 809199
597445 762496
498161 703788
514913 149950
927131 541401
842940 777700
935218 262364
863114 516079
542733 846605
587387 973879
623054 382632
424787 374673
653521 722696
726021 168434
872646 169504
226188 146820
122142 628453
211331 481434
406153 912458
85270 255267
569176 536840
517631 948642
52919 576716
311599 156658
55642 491735
309326 280177
30320 479200
163986 391871
442197 390174
538692 80691
695185 680100
196400 780714
216940 230383
729356 786212
459222 390400
975609 514865
882135 801288
280488 314268
185148 444474
706139 143697
351001 761183
224389 885981
827114 239096
499319 539867
770250 749167
790123 478046
484102 765732
567020 304305
311397 363860
618573 496546
808335 324713
640243 159336
602248 380984
45317 629807
200203 388783
868904 699522
928650 405066
154233 467309
825307 460708
742793 454618
708352 826165
32647 514713
734914 189243
674049 337163
86579 235718
483322 803135
624501 868578
502657 69504
284757 427878
418453 626416
404939 880160
452178 147732
334779 676882
212984 680275
503904 245631
194988 238819
951226 385389
92334 554158
621107 575656
357293 761961
444235 376302
831465 717880
327446 632574
662110 262251
142411 227521
731133 477190
904403 221383
346321 346949
482036 438655
901107 619496
381457 974898
634703 729274
692778 478501
257104 653542
454642 399515
Output for test 8
147
Input for test 9
5 2 2
2 3
1 8
1 13
2 17
7 10
5 10
2 15
Output for test 9
1
Input for test 10
5 2 2
2 3
6 4
4 10
5 11
2 7
3 5
5 5
Output for test 10
1