We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
- Prepare
- Tutorials
- LinkedIn Placements
- Divisible Pairs Sum
Divisible Pairs Sum
Divisible Pairs Sum
You are given an array of integers, , and a positive integer, . Find and print the number of pairs where and + is evenly divisible by .
Input Format
The first line contains space-separated integers, and , respectively.
The second line contains space-separated integers describing the respective values of .
Constraints
Output Format
Print the number of pairs where and + is evenly divisible by .
Sample Input
6 3
1 3 2 6 1 2
Sample Output
5
Explanation
Here are the valid pairs: