# Code Together SOLUTIONS CMX1P01

Page Contents

### Code Together SOLUTIONS CMX1P01

Laxmi Chit Fund is wanting to recruit assistants to infer a calculation which can apply the law of “Ek ka Double” on any information object. Since this will be a mind boggling task and the calculation should be determined inside 21 days, they are wanting to employ ITUS students. (ITUS, otherwise called International Talent of Ultimate Student is an amazingly thorough degree which must be acquired by not many at last gifted, very equipped understudies.)

Anuradha, the task supervisor of Laxmi Chit Fund, is a numerically odd lady and accepts that any gathering will have the option to make the calculation just if that gathering is sufficiently fortunate. She has just made M bunches out of the N understudies who applied for the entry level position, and doled out a Project Guides having karma ≥2 for each Group.

She characterizes the karma of a gathering as result of fates of the apparent multitude of understudies in that gathering, modulo the karma of Project Guide for that Group. Presently, she needs to boost the karma of each gathering. She can eliminate quite a few understudies (perhaps 0) from any Group to boost the karma of that gathering. Being eccentric, she won’t permit the eliminated understudies to do temporary position at Laxmi Chit Fund, additionally she won’t change the gathering of any understudy. At the end of the day, any understudy either works in the effectively alloted Group, or isn’t permitted to do temporary position.

If you don’t mind help Anuradha to figure the greatest attainable karma for each Group.

Info

First line contains T the quantity of testcases.

First line of each testcase contains two numbers N and M, the quantity of understudies and the quantity of Groups individually.

Second line of testcase contains N space isolated whole numbers, ith of these indicates Gi, for example the Group to which the ith understudy has a place. (for 1≤i≤N)

Third line of the testcase contains N space isolated whole numbers, ith of these indicates Li, for example the karma of ith understudy. (for 1≤i≤N)

Fourth line of testcase contains M space isolated whole numbers, ith of these indicates LGi, for example the karma of the Guide of ith Group. (for 1≤i≤M)

Yield

For each testcase, print a solitary line containing M space isolated whole numbers, ith whole number MLi ought to mean the most extreme karma of ith Group.

Requirements

1≤T≤10

1≤N≤160

⌈N16⌉≤M≤N

1≤Gi≤M

0≤Li≤109

2≤LGi≤109

Each Group has in any event 1 part

Each Group has all things considered 16 individuals

Test Input

5 3

1 2 1 3

7 8 2 15 1

14 19 8

2 1

3 6

Test Output

7 8 7

Clarification

Testcase 1:

For Group 1, for example {1,3}, most extreme karma can be accomplished by barring the third understudy, presently the Group becomes {1}, and has karma =7mod14=7.

For Group 2, for example {2}, most extreme karma is 8, since 8mod19=8.

For Group 3, for example {4,5}, one potential approach to expand karma is to keep the Group unaltered, for example 15∗1mod8=7, this is the most extreme reachable karma.

Testcase 2: Excluding second understudy gives most extreme karma.