题目描述

有 $n$ 个人在桥上行走。有些人往东走，有些人往西走。每个人每秒钟都能向面向的方向行进 1m。

现在告诉你每个人的初始位置和行进方向，现在 Gordon 想知道 $T$ 秒钟内（包括 $T$ 秒钟那一瞬间）有几对人会相遇。

输入格式

第一行有两个数 $n,T$。

第二行是一个长度为 $n$ 的 01 串。第 $i$ 个字符为 $0$ 时表示第 $i$ 个人往西走。第 $i$ 个字符为 $1$ 时表示第 $i$ 个人往东走。

第三行 $n$ 个数，表示每个人相对于桥中心的位置（单位：米）。正数表示在桥中心东边，负数表示在桥中心西边。

输出格式

一个数，为答案。

6 3
101010
-5 -1 0 1 2 4

5

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

14

数据范围

• $2\ \leq\ N\ \leq\ 2\ \times\ 10^{5}$
• $1\ \leq\ T\ \leq\ 10^{9}$
• $S$ 是一个长度为 $N$ 的 $01$ 串
• $-10^{9}\ \leq\ X_i\ \leq\ 10^{9}$ $(1\ \leq\ i\ \leq\ N)$
• $X_i\ \neq\ X_j$ $(1\ \leq\ i\ <\ j\ \leq\ N)$
• $N,T,X_i$ $(1\ \leq\ i\ \leq\ N)$ 都是整数