1 #include<iostream>
 2 #include<queue>
 3 #include<cstring>
 4 #include<cstdio>
 5 using namespace std;
 6 int n,k;
 7 int a[20],b[20];
 8 bool f[10000];//数组千万不要开小了，因为数会变，4位数至少开1万 
 9 queue<int> q;
10 void init();
11 void work();
12 int main()
13 {
14     //freopen("produce5.in","r",stdin);
15     init();
16     work();    
17     return 0;
18 }
19 void init()
20 {
21     memset(f,0,sizeof(f));
22     cin>>n;
23     cin>>k;
24     for(int i=1;i<=k;i++) cin>>a[i]>>b[i];    
25 }
26 void work()
27 {
28     int tot=0;
29     f[n]=true;//标记n已出现 
30     q.push(n);//把n进队 
31     tot++;    
32     while(!q.empty())//队列非空 
33     {
34         int x=q.front();//对队首的每一位进行操作        
35         int wei=1;//记录当前处理的是那一位，第一位时为1，第二位时时10……100                
36         while(x>0)
37         {
38             int temp=x%10;//取个位            
39             for(int i=1;i<=k;i++)
40             {
41                 if(temp==a[i])
42                 {
43                     int p=q.front()+(b[i]-temp)*wei;//好好理解                    
44                     if(!f[p])//如果p没出现过，进队，并设为已出现 
45                     {                        
46                         q.push(p);
47                         f[p]=true;
48                         tot++;                        
49                     }
50                 }
51             }
52             x=x/10;            
53             wei*=10;
54         }
55         q.pop();
56     }
57     cout<<tot<<endl;
58 }