DOJ
높이가 인 건물이 왼쪽부터 차례로 놓여 있다. 왼쪽에서 번째 건물을 번 건물이라 한다.
번 건물이 다음 두 조건을 모두 만족하면 중앙에 있다고 한다.
해당 범위의 건물이 없으면 그 조건은 만족한 것으로 본다.
위 그림에서 파란색으로 표시된 , , , 번 건물이 중앙에 있는 건물이다.
중앙에 있는 건물의 수를 구하여라.
입력은 다음과 같은 형식으로 주어진다.
각 테스트케이스마다 중앙에 있는 건물의 수를 한 줄에 출력한다.
는 테스트케이스의 수이다.
각 테스트케이스는 다음과 같은 형식으로 주어진다.
은 건물의 수이고, 는 왼쪽에서 번째 건물의 높이이다.
