在一条标有 $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)$ 个单位的时间后，所有蚂蚁停止。 求 $1 \le i < j \le N$ 与蚂蚁 $i$ 和 $j$ 从现在起在时间 $(T+0.1)$ 之前互相通过的蚂蚁对 $(i, j)$ 的个数。

$N$ $T$ $S$ $X_1$ $X_2$ ... $X_N$

一个整数表示答案

- $2 \leq N \leq 2 \times 10^{5}$ - $1 \leq T \leq 10^{9}$ - $S$ 是长度为 $N$ 的字符串，由 `0` 和 `1` 组成。 - $-10^{9} \le X_i \le 10^{9}$ $(1 \leq i \leq N)$ - $X_i \neq X_j$ $(1 \le i < j \le N)$ - $N$ , $T$ 和 $X_i$ 。 $(1 \leq i \leq N)$ 都是整数。