문제题面语言한국어expand_more한국어English양의 정수 N,KN, KN,K와 길이가 NNN인 수열 A=[A1,A2,⋯ ,AN]A = [A_1, A_2, \cdots, A_{N}]A=[A1,A2,⋯,A이 주어진다. 수열 AAA는 다음 조건을 만족한다. 1≤Ai≤N1 \leq A_i \leq N1≤Ai≤N (1≤i≤N1 \leq i \leq N1≤i≤N). (). 이때, 다음 조건을 만족하는 정수 순서쌍 (l,r)(l, r)(l,r)의 개수를 구하여라. 1≤l<r≤N1 \leq l < r \leq N1≤l<r≤N. l<t<rl < t < rl<t<r이고 min(Al,인 정수 가 정확히 개 존재한다. 입력입력은 다음과 같은 형식으로 주어진다.N KN \ KN K A1 A2 ⋯ ANA_1 \ A_2 \ \cdots \ A_{N}A1 A2 ⋯ 출력첫째 줄에 정답을 출력한다.제한 2≤N≤70 0002 \leq N \leq 70 \ 0002≤N≤70 000. 0≤K≤70 \leq K \leq 70≤K≤7. 1≤Ai≤N1 \leq A_i \leq N (). 서브태스크#分数数据范围13N≤200N \leq 200N≤200.214N≤2 000N \leq 2 \ 000N≤2 000.331K=0K = 0K.예제样例 1样例输入复制5 0 1 3 5 2 4样例输出复制8样例 2样例输入复制6 1 6 2 5 1 4 3样例输出复制2样例 3样例输入复制6 2 1 2 3 4 5 6样例输出复制3
