Given an array and two integers say, **x **and **y**, find the number of sub-arrays in which the number of occurrences of **x** is equal to number of occurrences of **y**.

```
Input : arr[] = {1, 2, 1},
x = 1, y = 2
Output : 2
The possible sub-arrays have same equal number
of occurrences of x and y are:
1) {1, 2}, x and y have same occurrence(1).
2) {2, 1}, x and y have same occurrence(1).
```

**Input:**

The first line consists of an integer **T** i.e number of test cases. The first line of each test case consists of three integers **N**,**x** and **y**.The next line consists of **N** spaced integers.

**Output:**

Print the count of total number of sub-arrays satisfying specified condition.

**Constraints: **

1<=T<=100

1<=N,a[i],x,y<=100

**Example:
Input:**

2

3 1 2

1 2 1

3 4 6

1 2 1

**Output:**

2

6

Author: saksham0751

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

Vagesh Verma | 98 |

UrGuru | 98 |

chaolinyu | 84 |

prernaus24 | 83 |

devendrachoudhary5485 | 74 |

abducodes | 624 |

harshtyagi36 | 298 |

highway_to_hell | 252 |

rajeswarii | 248 |

arpit_anshuman | 240 |

blackshadows | 5331 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4929 |

Quandray | 4567 |

Login to report an issue on this page.