 B    

  :	b.in
  :	b.out
     :	3 
   :	8 

  -      . 
        .  , 
     ,   , 
 ,    . ,    ,  
 ,     ,   
 (  ,       
,    ).

       1  N.    
 1   ,   ,    
 0    . ,     
,   E. 

 ,       
  ,     .

  
      N (2 <= N <= 100)  E (2 <= E <= N). 
   M (0 <= M <= 100),    
.    M  .  
      Ki (2 <= Ki <= N) - 
 ,    ,    
Ki  ,       , 
 - ,       
(       0  10^9). 
        . 
          
 -   ,   .

  
      -  ,  
     .   
     ,  -1.

  
5 3
4
2 1 5 2 10
2 2 10 4 15
4 5 0 4 17 3 20 2 35
3 1 2 3 40 4 45


  
20