TEST DATA FOR `fcount'
A Zip file of this data
is available.
Input for test 1
3 14 4 10
1 9
5 8
8 12
Output for test 1
6
Input for test 2
4 63 29 40
9 25
32 56
11 44
4 29
Output for test 2
24
Input for test 3
6 29 9 51
64 105
11 32
54 85
28 60
61 95
45 88
Output for test 3
39
Input for test 4
21 1000000 999793 159
130 151
175 332
116 163
133 150
82 211
126 260
135 249
100 188
67 150
77 167
123 211
9 37
149 263
115 133
123 156
141 238
120 211
31 129
100 232
75 140
127 242
Output for test 4
145
Input for test 5
44 453922 448199 677
333 440
287 812
186 748
425 1026
55 423
57 728
264 794
457 830
632 1270
587 960
223 734
441 874
1 19
461 932
438 577
245 565
153 224
60 272
409 716
523 913
110 267
306 571
585 602
649 715
101 412
497 942
113 648
208 862
315 401
670 888
431 849
199 746
541 1187
429 823
313 690
666 1047
391 799
319 864
14 381
595 963
359 880
678 710
54 368
384 836
Output for test 5
446
Input for test 6
77 212602 208220 1238
682 945
1213 1754
52 461
1091 1502
712 738
1174 1999
973 2000
43 1179
695 1385
618 1002
520 1724
922 1810
94 1241
205 685
1174 1897
1173 2000
315 330
1038 1342
202 539
876 1389
673 1515
517 790
660 713
1234 2000
158 884
1042 2000
588 922
55 765
58 757
1086 1632
937 1793
1171 1853
40 385
641 691
1201 1706
441 1511
930 2000
582 654
785 1922
352 603
815 1637
606 1682
132 162
991 1048
336 764
1210 2000
435 464
1144 1322
1112 1586
393 1276
402 409
1107 2000
221 1413
869 1736
676 931
828 1355
530 1366
285 654
745 1141
621 1277
1215 1929
143 657
173 657
273 345
1013 1483
1079 1370
50 552
63 1003
1117 2000
653 1658
896 2000
1248 1304
970 1043
21 663
984 1774
327 1165
981 1613
Output for test 6
1121
Input for test 7
100 55940 53273 2000
1873 1987
1806 2000
1879 2000
1994 2000
675 2000
1351 2000
1765 2000
1065 1407
425 792
1798 2000
497 2000
133 1344
1702 2000
1566 1749
310 807
1931 2000
1789 2000
1291 1310
206 2000
1744 2000
200 881
82 1037
1378 2000
2 1798
1380 2000
269 1851
1853 2000
1970 2000
615 1983
23 257
1012 2000
1431 1574
1854 2000
962 1752
535 2000
1523 1791
1839 1930
1946 2000
406 2000
679 1062
1913 2000
703 2000
603 670
1241 2000
217 424
1919 2000
500 1164
1999 2000
1170 2000
710 2000
1636 2000
1613 2000
402 1707
1150 2000
538 1114
452 1826
1235 1549
1443 2000
1820 2000
713 1671
1337 1700
1058 1237
1848 2000
1776 1858
1870 2000
86 489
1046 2000
712 890
1903 2000
622 2000
398 1451
10 1156
1638 2000
177 1875
657 2000
1269 1361
586 1953
1228 2000
677 1192
1121 1721
899 2000
1483 2000
1348 1631
1068 2000
364 2000
486 2000
1141 1929
263 330
1433 2000
1341 2000
1209 2000
965 986
253 2000
1447 1564
936 1576
231 1863
1530 2000
808 1772
456 1339
711 1800
Output for test 7
1949
Input for test 8
100 997623 801000 2000
10 2000
11 2000
17 2000
12 2000
10 2000
19 2000
18 2000
19 2000
19 2000
12 2000
20 2000
12 2000
18 2000
11 2000
17 2000
10 2000
18 2000
10 2000
10 2000
13 2000
10 2000
13 2000
12 2000
10 2000
12 2000
12 2000
12 2000
16 2000
15 2000
11 2000
18 2000
13 2000
12 2000
13 2000
11 2000
20 2000
20 2000
10 2000
12 2000
18 2000
19 2000
15 2000
18 2000
19 2000
13 2000
18 2000
10 2000
16 2000
17 2000
16 2000
13 2000
18 2000
10 2000
18 2000
16 2000
10 2000
17 2000
16 2000
14 2000
11 2000
11 2000
17 2000
16 2000
17 2000
14 2000
14 2000
13 2000
14 2000
14 2000
19 2000
12 2000
16 2000
16 2000
10 2000
11 2000
20 2000
17 2000
17 2000
19 2000
18 2000
15 2000
18 2000
20 2000
13 2000
13 2000
20 2000
15 2000
14 2000
18 2000
13 2000
19 2000
3 8
19 2000
19 2000
10 2000
20 2000
15 2000
19 2000
18 2000
13 2000
Output for test 8
10