Limit

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

 

Input

 

Output

 

Sample Input

2 1
1 1 1
2 5

Sample Output

Infinity

Hint

 Let's consider all samples:

Source