SSL P1127 方程的解数(diffcult) 题目

方程的解数(difficult)

Time Limit:10000MS  Memory Limit:65536K
Total Submit:296 Accepted:115

Description

Input

　　第1行包含一个整数n。第2行包含一个整数M。第3行到第n+2行，每行包含两个整数，分别表示ki和pi。两个整数之间用一个空格隔开。第3行的数据对应i=1，第n+2行的数据对应i=n。

Output

仅一行，包含一个整数，表示方程的整数解的个数。

Sample Input

3
150
1  2
-1  2
1  2

Sample Output

178