编程题
### 问题描述 给定 $n$ 个分数和一个正整数 $m$,求有多少对分数之和为 $m$。 ### 输入格式 输入的第一行为 $n,m$,含义见问题描述。 第二行为 $n$ 个正整数,表示分子 $a_i$。 第三行为 $n$ 个正整数,表示分母 $b_i$。 ### 输出格式 输出仅一行,包含一个整数,表示答案。 ### 样例输入 ```text 5 2 1 2 7 7 3 4 8 4 5 5 ``` ### 样例输出 ```text 3 ``` ### 说明 $\frac{1}{4}+\frac{7}{4}=2$,$\frac{2}{8}+\frac{7}{4}=2$,$\frac{7}{5}+\frac{3}{5}=2$,共三对。 ### 评测数据规模 对于 $60$% 的评测数据,$1\leq n,m \leq 5000,1\leq a_i,b_i \leq 10^7$。 对于 $100$% 的评测数据,$1\leq n,m\leq 5\times 10^5,1\leq a_i,b_i \leq 10^{12}$。
查看答案
赣ICP备20007335号-2