该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

在一条标有 $1$ 至 $N$ 的数线上有 $N$ 只蚂蚁。蚂蚁 $i$ 蚂蚁 $(1 \leq i \leq N)$ 从坐标 $X_i$ 开始，朝向正方向或负方向。最初，所有蚂蚁都位于不同的坐标上。每只蚂蚁面对的方向由长度为 $N$ 的二进制字符串 $S$ 表示，如果 $S_i$ 为 "0"，则蚂蚁 $i$ 面对的是负方向；如果 $S_i$ 为 "1"，则蚂蚁 $i$ 面对的是正方向。

假设当前时间为 $0$ ，在 $(T+0.1)$ 个单位时间内，蚂蚁以每单位时间 $1$ 个单位的速度向各自的方向移动，直到时间 $(T+0.1)$ 。如果有多只蚂蚁到达同一坐标，它们会互相穿过而不会改变方向或速度。经过 $(T+0.1)$ 个单位的时间后，所有蚂蚁停止。

求从现在起到时间 $(T+0.1)$ 之前，蚂蚁 $1 \leq i \lt j \leq N$ 和蚂蚁 $i$ 及蚂蚁 $j$ 互相通过的蚂蚁对 $(i, j)$ 的个数。

限制因素

• $2 \leq N \leq 2 \times 10^{5}$
• $1 \leq T \leq 10^{9}$
• $S$ 是长度为 $N$ 的0 、 1串.
• $-10^{9} \leq X_i \leq 10^{9}$ $(1 \leq i \leq N)$
• $X_i \neq X_j$ $(1 \leq i \lt j \leq N)$
• $N$, $T$, 和 $X_i$ $(1 \leq i \leq N)$ 都是整数.

输入

$N$ $T$

$S$

$X_1$ $X_2$ ... $X_N$

输出

打印结果。

6 3
101010
-5 -1 0 1 2 4

5

以下五对蚂蚁互相通过：

• 蚂蚁 $3$ 和蚂蚁 $4$ 在 $0.5$ 时刻擦肩而过。
• 蚂蚁 $5$ 和蚂蚁 $6$ 在 $1$ 时刻擦肩而过。
• 蚂蚁 $1$ 和蚂蚁 $2$ 在 $2$ 时刻擦肩而过。
• 蚂蚁 $3$ 和蚂蚁 $6$ 在 $2$ 时刻擦肩而过。
• 蚂蚁 $1$ 和蚂蚁 $4$ 在 $3$ 时刻擦肩而过。

没有其他成对的蚂蚁互相经过，所以打印 $5$ 。

13 656320850
0100110011101
-900549713 -713494784 -713078652 -687818593 -517374932 -498415009 -472742091 -390030458 -379340552 -237481538 -44636942 352721061 695864366

14