엘 도라도

어느 카지노 게임은 화면에 $n$개의 숫자로 이루어진 수열을 보여 준다. 참가자는 그 수열에 들어 있는, 길이가 $k$인 증가하는 부분 수열의 개수를 맞혀야 한다.

수열 $a_1, a_2, \ldots, a_n$의 부분 수열은 $1 \le i_1 < i_2 < \cdots < i_l \le n$을 만족하는 인덱스로 고른 $a_{i_1}, a_{i_2}, \ldots, a_{i_l}$을 말한다. 이 부분 수열이 증가한다는 것은 모든 $1 < j \le l$에 대해 $a_{i_{j-1}} < a_{i_j}$가 성립함을 뜻한다.

화면에 표시된 수열이 주어졌을 때, 길이가 $k$이면서 증가하는 부분 수열의 개수를 세는 프로그램을 작성하시오.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫째 줄에는 두 정수 $n$과 $k$가 주어진다 ($1 \le k \le n \le 100$). 둘째 줄에는 컴퓨터가 만든 수열 $a_1, \ldots, a_n$이 주어지며, 원소는 모두 서로 다르다 ($-10000 \le a_i \le 10000$).

입력의 마지막 줄에는 $0$이 두 개 주어지며, 이 줄은 처리하지 않는다.

각 테스트 케이스마다 길이가 $k$인 증가하는 부분 수열의 개수를 한 줄에 하나씩 출력한다. 이 값은 64비트 정수 범위를 넘지 않는다.