• • • 1.Titre

    • 2.Idées

    • 3.Code

 1.Titre

On dit qu'il n'y aura pas de tarte dans le ciel,Mais un jour,gameboySur le chemin du retour,Soudain, il y a eu une énorme chute de tartes dans le ciel.En parlantgameboyC'est très gentil de votre part,Cette tarte ne tombe nulle part ailleurs,Celui qui est tombé à côté de lui10Dans un rayon de mètres.La tarte ne peut pas être mangée si elle tombe par terre,Alors...gameboyEnlevez immédiatement votre sac à dos et ramassez.Mais comme il n'y a personne de chaque côté du sentier,C'est pour ça qu'il n'a pu prendre que sur le sentier.Parce quegameboyD'habitude, je reste dans ma chambre et je joue à des jeux,Bien qu'il soit un joueur Agile dans le jeu,Mais en réalité, les nerfs moteurs sont particulièrement lents,Planter une tarte qui ne peut attraper une chute que si elle se déplace à moins d'un mètre par seconde.Maintenant, placez les coordonnées de ce sentier comme une icône：

Pour simplifier le problème,Supposons qu'au cours de la prochaine période,La tarte est tombée0-10Voilà.11Position.Au débutgameboyDebout5Cette position,Donc à la première seconde,Il n'a reçu que4,5,6 Tarte à l'un de ces trois endroits .Demande.gameboy Combien de tartes sont possibles? ？（ Supposons que son sac à dos puisse contenir un nombre infini de tartes. ）

Input

Plusieurs groupes de données d'entrée . Le premier comportement de chaque ensemble de données est un entier positif n(0<n<100000),Indique qu'il y an Une tarte est tombée sur le sentier. . C'est fait. nEn ligne, Deux entiers par ligne x,T(0<T<100000), Indique que T Une seconde, une tarte est tombée. x Vas - y. . Plusieurs tartes peuvent tomber au même moment .n=0 Fin de l'entrée .

Output

Chaque ensemble de données d'entrée correspond à une ligne de sortie .Sortie d'un entierm,Représentationgameboy Le plus probable m Une tarte. .

Conseils： La quantité de données d'entrée pour cette question est relativement grande ,Recommandé pourscanfLire dans,Aveccin Peut être chronométré .

Sample Input

6
5 1
4 1
6 1
7 2
7 2
8 3
0


1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.

Sample Output

4

 2.Idées

Similaire au modèle classique de tour de nombre .

 3.Code

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn = 1e5 + 10;
int dp[maxn][12]; ///dp[i][j]Indique le paragraphei Deuxième j La tarte est tombée.
int MAX(int a, int b, int c)
{
# Résumé
Nous aimons toujours regarder les grands dieux de la grande usine,Mais en fait, les grands dieux ne sont que des mortels,Comparé aux programmeurs débutants,Ça m'a pris un peu plus de temps,Si vous n'essayez plus,L'écart ne fera qu'augmenter.
Plus ou moins de questions d'entrevue sont certainement utiles pour ce que vous allez faire ensuite,Mais j'aimerais que vous puissiez résumer vos lacunes par des questions d'entrevue,Pour améliorer sa compétitivité technologique de base.Chaque entrevue est une expérience d'alphabétisation de vos compétences,L'effet du résumé de la réponse après l'entrevue est excellent！Si vous avez besoin de cette version complète**Notes pour les questions d'entrevue**,J'ai besoin de toi.**Soutien**Mon article.
**[Méthode de collecte des données：Stamp ici téléchargement gratuit](https://gitee.com/vip204888/java-p7)**
![](https://s2.51cto.com/images/20210819/1629381191257905.jpg)

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.