Problem A
Scrollbarsikkerhed
Også i år forventes Scrollbars årlige arrangement Will Code for Drinks at tiltrække et stort antal gæster. Af sikkerhedsgrunde har ITUs ledelse derfor forsynet indgangen til Scrollbar med en sensor, der registrerer gæsternes kommen og gåen.
Du vil gerne analysere sensorloggen for at finde ud af, hvor mange gæster der mindst må have været i Scrollbar, da den var fuldest. I testgruppe 2 var der uklarheder i forbindelse gyldigheden af det akademiske kvarter. Systemet gik derfor muligvis i gang lidt efter klokken hel, så du ved ikke, hvor mange gæster der befandt sig i baren til at begynde med.
Indlæsning
Indlæsningen er sensorloggen, som består af mindst $1$ og højst $100$ linjer. Hver linje af loggen er en registrering fra sensoren for præcis én gæst og består af enten »Gæst ind« eller »Gæst ud«.
Udskrift
Skriv et enkelt heltal: det mindste antal gæster i Scrollbar, da den var fuldest.
Pointsætning
Der er $2$ testgrupper. I testgruppe $1$ er baren garanteret tom i begyndelsen.
| Sample Input 1 | Sample Output 1 |
|---|---|
Gæst ind Gæst ud |
1 |
| Sample Input 2 | Sample Output 2 |
|---|---|
Gæst ind Gæst ud Gæst ind Gæst ind Gæst ud |
2 |
| Sample Input 3 | Sample Output 3 |
|---|---|
Gæst ud |
1 |
| Sample Input 4 | Sample Output 4 |
|---|---|
Gæst ind Gæst ud Gæst ud |
2 |
