Problem1113-- V1129 产生数

1113: V1129 产生数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Status] [Submit] [Creator:]

Description

给出一个整数  n  和  k  个规则。
求出:
        经过任意次的变换(0次或多次),能产生出多少个不同整数。
        仅要求输出个数。

Input

n  k x1  y1 x2  y2 ...  ... xn  yn

Output

一个整数(满足条件的个数):

Sample Input Copy

234 2
2 5
3 6

Sample Output Copy

4

Source/Category