The first line contains two integers N and L (2≤N≤100, 1≤L<N), the number of bags and the number of bags that at least one store must hold.
The second line contains N integers ai (1≤ai≤100), separated by spaces.
The third line contains N integers ci (1≤ci≤1000000), separated by spaces.
The sum of all ai is at most 500.