TEST DATA FOR `potatoes'
A Zip file of this data
is available.
Input for test 1
5 2 1
3 5
Output for test 1
9
Input for test 2
25 10 5
3 19
3 14
7 12
2 13
4 17
Output for test 2
53
Input for test 3
50 9 6
19 9
93 5
31 3
85 2
61 9
49 8
Output for test 3
12
Input for test 4
75 19 8
45 49
32 29
50 41
3 4
28 14
36 32
58 30
25 18
Output for test 4
54
Input for test 5
85 29 9
17 62
75 12
51 3
23 10
53 51
12 66
37 69
48 8
25 42
Output for test 5
77
Input for test 6
75 22 8
29 13
68 44
17 24
55 16
62 64
20 36
62 99
36 59
Output for test 6
50
Input for test 7
100 4 10
91 97
79 56
71 31
49 70
73 42
86 7
23 29
45 27
11 84
30 95
Output for test 7
63
Input for test 8
100 79 10
10 2
90 87
81 29
70 89
26 47
15 50
12 83
88 2
41 20
5 7
Output for test 8
20
Input for test 9
5000 61 75
5944 26
3969 11
5078 78
4219 28
555 82
1388 65
2414 14
4257 22
6042 76
4699 17
1090 63
3052 70
3349 21
3266 58
6299 32
2902 63
4404 49
1645 65
6126 73
1375 66
7150 97
6355 65
2029 60
1646 54
6999 95
1931 5
6161 44
6975 53
953 76
3872 21
6151 72
4067 19
6142 11
1074 2
111 74
3521 48
4781 9
1397 37
1525 97
3416 57
5420 69
5149 61
2400 87
5663 84
3402 34
6638 25
4844 97
4680 80
990 25
4291 45
275 57
4394 79
6224 58
3937 41
4866 69
846 58
1235 66
6439 59
6654 42
3022 70
6210 14
4181 34
1402 90
3077 71
6686 49
7024 23
7252 61
4088 35
1782 26
5797 83
7449 81
5469 42
5135 69
855 55
4621 53
Output for test 9
136
Input for test 10
10000 51 100
6536 47
9055 77
7057 87
1890 35
1782 67
5174 23
1429 83
1006 37
5733 40
4468 39
7390 17
38 55
9461 81
8697 38
5608 99
9144 88
6758 92
2975 51
6638 11
3242 99
5259 7
8848 2
5225 98
3767 98
4456 97
6174 21
8788 80
2952 62
7034 80
9047 99
2655 42
8322 26
3161 19
6764 68
9697 26
4987 59
1959 44
5181 29
7226 61
1680 36
719 20
7064 26
832 30
1296 16
5201 94
7275 43
5303 13
806 25
433 9
1801 13
1114 59
1855 18
929 39
7022 98
9518 27
6603 56
3322 88
6512 44
452 76
8785 36
4917 28
277 18
5195 11
8990 77
5418 87
9294 5
1115 68
6370 57
1722 74
196 60
8861 88
8244 99
4003 7
3104 4
9330 12
3644 63
4717 80
4775 85
1768 74
5845 17
4554 17
485 17
3057 93
7707 45
7014 29
2785 23
5007 31
4826 4
2554 74
232 28
6585 53
9669 76
4561 24
4751 32
8207 34
283 68
5734 21
1966 86
1158 13
336 89
Output for test 10
27