겨울 방학에 산으로 여행을 간 Wojtek은 산맥 파노라마가 그려진 커다란 엽서를 샀다. 집으로 돌아온 그는 엽서를 액자에 넣어 벽에 걸고 매일 감상했지만, 몇 주가 지나자 그 풍경에 싫증이 났다.
엽서를 다락방에 넣어 두려던 순간, Wojtek은 기발한 생각을 떠올렸다. 왼쪽에서 산 몇 개를, 오른쪽에서 산 몇 개를 잘라내어 더 멋진 새 파노라마를 만드는 것이다. 다만 너무 많이 잘라내면 새 풍경이 밋밋해질 수 있으므로, 잘라낸 뒤에도 높이가 m 이상인 산이 적어도 하나는 남아 있기를 바란다.
산들은 한 줄로 놓여 있다. 왼쪽에서 0개 이상, 오른쪽에서 0개 이상을 잘라내면 가운데에 연속한 산들의 구간이 남는다. 이렇게 만들 수 있는 모든 구간(남는 산들의 위치 범위가 다르면 서로 다른 구성으로 센다) 가운데, 비어 있지 않으면서 높이가 m 이상인 산을 하나 이상 포함하는 구성의 개수를 구하여라. Wojtek이 아무것도 자르지 않고 엽서를 그대로 두는 경우도, 높이가 m 이상인 산이 있다면 하나의 구성으로 센다.
첫째 줄에 두 정수 n과 m이 공백 하나로 구분되어 주어진다 (1≤n≤1000000, 1≤m≤1000000000). 각각 엽서에 그려진 산의 개수와, 파노라마를 멋지게 만드는 산의 최소 높이를 뜻한다.
둘째 줄에는 n개의 정수 hi (1≤hi≤1000000000)가 공백 하나로 구분되어 주어진다. 이는 왼쪽에서 오른쪽 순서로 나열한 산들의 높이이며, 서로 다른 두 산의 높이는 모두 다르다 (i=j이면 hi=hj).
조건을 만족하는 구성의 개수를 정수 하나로 출력한다.
예를 들어 왼쪽부터 산의 높이가 80 102 90 98 100이고 m=100이면, 조건을 만족하는 구성은 다음 11가지이다.
80 102 90 98 100
102 90 98 100
90 98 100
98 100
100
80 102 90 98
80 102 90
80 102
102 90 98
102 90
102