回答編集履歴
1
追記
    
        answer	
    CHANGED
    
    | 
         @@ -1,3 +1,4 @@ 
     | 
|
| 
       1 
     | 
    
         
            -
            回答ではなく独り言ですが…
         
     | 
| 
      
 1 
     | 
    
         
            +
            回答ではなく完全に独り言ですが…
         
     | 
| 
       2 
2 
     | 
    
         
             
            10^8は領域確保できて、10^8回ループも時間内に回せますよね。
         
     | 
| 
       3 
     | 
    
         
            -
            逆から考えるといけそうかな、と。
         
     | 
| 
      
 3 
     | 
    
         
            +
            逆から考えるといけそうかな、と。
         
     | 
| 
      
 4 
     | 
    
         
            +
            `l~r`の`(r-l+1)`個の数からすべての条件を満たさないものを引いていく感じ?
         
     |