D. Look, Up in the Sky!
time limit per test
6 seconds
memory limit per test
512 megabytes
input
standard input
output
standard output
Example
Input
4 9
1 2
5 2
5 4
6 1
2
6 1
18 7
Output
1/16
1/8