Գտնել ավելի փոքր արժեքներ

Տրված են երկու զանգվածներ a և b. Պահանջվում է b-ի յուրաքանչյուր տարրի համար հաշվարկել a-ում գտնվող այն տարրերի քանակը, որոնք փոքր են կամ հավասար այդ տարրին:

Մուտք

Մուտքի առաջին տողը պարունակում է երկու ամբողջ թիվ՝ n և m (1 ≤ n, m ≤ ), որոնք ցույց են տալիս a և b զանգվածների չափերը:

Երկրորդ տողը պարունակում է n թվեր, որոնք ներկայացնում են a-ի տարրերը ():

Վերջին տողը պարունակում է m թվեր, որոնք ներկայացնում են b-ի տարրերը ():

Ելք

Ծրագիրը պետք է տպի m բացատով առանձնացված ամբողջ թվեր, որտեղ յուրաքանչյուր թիվ ցույց է տալիս, թե քանի տարր կա a-ում, որը փոքր է կամ հավասար տվյալ b-ի տարրից:

Օրինակներ

Մուտք

Ելք

5 4
7 9 1 5 3
6 8 2 4

3 4 1 2

5 5
1 1 5 2 2
5 4 3 1 1

5 4 4 2 2

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue