Time Limit: 1 second
Memory Limit: 256 megabytes
Arpa is researching the Mexican wave.
There are n spectators in the stadium, labeled from 1 to n. They start the Mexican wave at time 0.
Arpa wants to know how many spectators are standing at time t.
In the following a sitting spectator is represented as -, a standing spectator is represented as ^.