Musical Trees

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

It's Christmas time and JW's 1-dimensional shop is selling Christmas trees. However, the demand for trees is much higher than the number of trees available. Hence, JW has come up with a special strategy to help decide who gets what tree: a game of Musical Trees!

Musical Trees is much like the game Musical Chairs. There's a set of trees lined up in a straight (1-dimensional) line. At first, everyone starts by wandering around the store while the music is playing. When the music stops, everyone runs to the nearest tree (the tree the smallest distance away) and whoever reaches a tree first gets to the claim that tree. Since people are lazy, they will only ever try to run to the closest tree to them, and hence multiple people may try to get the same tree. Note this means some trees may be unclaimed if they are closest to no one. Also, like in Musical Chairs, no tree can be claimed by more than one person.

The music has just stopped in Musical Trees and as everyone is running to the closest tree, you want to figure out the number of people who won't get any tree.

입력

The first line consists the number of people nn (1n1001\le n\le 100) and the number of trees mm (1m1001 \le m \le 100). The next line contains nn integers p_1,p_2,,p_np\_1,p\_2,\ldots,p\_n, the position of all the people when the music stops (1p_i1,0001 \le p\_i \le 1\\,000). The last line contains mm integers t_1,t_2,,t_mt\_1,t\_2,\ldots,t\_m, the position of all the trees (1t_i1,0001 \le t\_i \le 1\\,000). No two people or two trees will have the same position. Some people may try to cheat though, and will already be at the same position as a tree when the music stops. Note that if a person has more than one closest tree to them, they will always go for the one with the smallest t_it\_i.

출력

Output the number of people who won't get a tree.