Geeksforgeeks

Error

×

Leaderboard

Showing:

Handle | Score |
---|---|

@Ibrahim Nash | 6381 |

@blackshadows | 6329 |

@mb1973 | 5388 |

@Quandray | 5231 |

@akhayrutdinov | 5111 |

@saiujwal13083 | 4510 |

@sanjay05 | 3762 |

@marius_valentin_dragoi | 3522 |

@sushant_a | 3459 |

@verma_ji | 3357 |

@KshamaGupta | 3318 |

Complete Leaderboard | |

Handle | Score |

@1905439 | 553 |

@terabaap123 | 508 |

@smitadiwedi1991 | 279 |

@DevanandJayakumar | 250 |

@atishagusain | 244 |

@gupta_10 | 226 |

@shubhamkhullar7 | 224 |

@nipun edara | 224 |

@balunagar | 204 |

@sharmachandan487 | 204 |

@arshjit_singh7 | 190 |

Complete Leaderboard |

Given two arrays **A **and **B**. Given **Q** queries each having a positive integer **i** denoting an index of the array **A**. For each query, your task is to find all the elements less than or equal to **A _{i}** in the array B.

**Input:**

The first line contains a single integer **T,**** **the number of test cases. The first line of each test case consists of a integer **N**. The second and third line of each test case consists of **N** spaced integers representing array A and array B respectively.** **The third line contains a positive integer Q, denoting the number of queries. Next Q lines contains queries.

**Output: **

For each testcase, print the required answer.

**Constraints:**

1 <= T <= 100

1 <= N <= 10^{7}

1 <= Ai, Bi <= 10^{7}

1 <= Q <= 10^{3}

**Example:
Input:**

1

6

1 2 3 4 7 9

0 1 2 1 1 4

2

5

4

6

6

**Explanation:
Testcase 1:** For 1

For 2

Login to report an issue on this page.

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes
Count the elements

...