TEST DATA FOR `allow'
A Zip file of this data
is available.
Input for test 1
3 6
10 1
1 100
5 120
Output for test 1
111
Input for test 2
3 51
100 1
50 4
1 2
Output for test 2
4
Input for test 3
1 1
1 1000000
Output for test 3
1000000
Input for test 4
3 51
1 2
50 4
100 1
Output for test 4
4
Input for test 5
20 100000000
67108864 1000000
33554432 1000000
16777216 1000000
8388608 1000000
4194304 1000000
2097152 1000000
1048576 1000000
524288 1000000
262144 1000000
131072 1000000
65536 1000000
32768 1000000
16384 1000000
8192 1000000
4096 1000000
2048 1000000
1024 1000000
512 1000000
256 1000000
128 1000000
Output for test 5
1340054
Input for test 6
7 100000000
100 1000000
200 500000
400 250000
800 125000
1600 62500
3200 31250
6400 15625
Output for test 6
7
Input for test 7
13 87654321
10 1000000
50 1000000
100 1000000
200 1000000
1000 1000000
5000 1000000
10000 1000000
100000 1000000
200000 1000000
400000 1000000
10000000 1000000
20000000 1000000
100000000 1000000
Output for test 7
1343732
Input for test 8
20 98765432
1 1000000
2 1000000
4 1000000
8 1000000
16 1000000
32 1000000
64 1000000
128 1000000
256 1000000
512 1000000
1024 1000000
2048 1000000
4096 1000000
8192 1000000
16384 1000000
32768 1000000
65536 1000000
131072 1000000
262144 1000000
524288 1000000
Output for test 8
10616
Input for test 9
1 1000000
500 500
Output for test 9
0