Alice 有一个长度为 N 的正整数序列 A ,其中所有的 A_{i} 满足 1 ≤A_{i} ≤M :
Alice 认为一个区间是good,当且仅当这个区间中出现了 1 ~ M 范围内的所有正整数,且每个正整数出现次数为偶数。
Alice 想知道:这个序列中有多少个区间是good。
- 第一行两个正整数 N , M 。
- 第二行 N 个正整数,第 i个正整数表示 A_{i} 。
一行一个非负整数,表示答案。
5 2 1 2 1 2 1
2
12 3 1 2 3 1 2 3 1 1 2 3 2 1
5
样例1 解释
两个good 区间分别为:[1 2 1 2] 1 和1 [2 1 2 1]
| N | M | |
|---|---|---|
| 1 ∼ 2 | ≤ 1000 | = 1 |
| 3 ∼ 4 | ≤ 1000 | ≤ 20 |
| 5 | ≤ 7000 | ≤ 20 |
| 6 ∼ 7 | ≤ 10 6 | = 2 |
| 8 10 | 10 6 | 20 |
| Time Limit | 1 second |
| Memory Limit | 128 MB |