[ABC348] F - Oddly Similar

F - Oddly Similar

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 550 分

题面

有 个长度为 的序列，表示为 。第 个序列用 个整数 表示。

若两个长度为 的序列 和 满足仅当满足条件：下标 的数量，使得 为奇数。

求满足条件的整数对 的个数，满足 且序列 和 是相似的。

限制条件

• 所有输入数值均为整数。

---

输入

输入从标准输入中按以下格式给出：

输出

输出一个整数作为答案。

---

输入样例 1

3 3
1 2 3
1 3 4
2 3 4

输出样例 1

1

满足条件的整数对是 ，因为仅有一个下标 满足 ，即 。

不满足条件的整数对为 ，所以仅有 一对满足条件。

---

输入样例 2

6 5
8 27 27 10 24
27 8 2 4 5
15 27 26 17 24
27 27 27 27 27
27 7 22 11 27
19 27 27 27 27

输出样例 2

5