2021中国新疆省 collegiate编程大赛chino与队友--二分

2021 Xinjiang Provincial Collegiate Programming Contest I. chino with mates

问题提出与研究背景

奇诺组织了一场相亲活动，共有n位男性参与者和m位女性参与者到场。每位参与者的性格特征值均可用整数进行量化表达，其中第i位男性参与者的性格特征值为a_i，而第j位女性参与者的性格特征值为b_j。奇诺认为，若两个人的性格特征值相乘所得结果落在特定区间[l, r]内，则可视为两人性格相配。现需计算在所有男性与女性的组合中，有多少对组合能够满足这一性格适配条件。

Input

第一行给出两个正整数n与m，满足1≤n,m≤10^5的约束条件

第二行依次列出n个整数a_i，其中每个数值的取值范围为−10^9≤a_i≤10^9，用于表示男性顾客的个性特征参数

第三行则依次排列m个整数b_i，其数值范围同样限定在−10^9≤b_i≤10^9之间，用以描述女性顾客的个性特征参数

最后一行仅包含两个整数l与r，这两个数值需满足−10^9≤l≤r≤10^9的关系

算法性能提升验证

在单行中输出一个整数，用以表示符合要求的组合总数。

Exa