﻿ Fuzhou University OnlineJudge ﻿
Problem 1828 Go Fishing

## Problem Description

This summer vacation, FZU-ACM members get together for training in the name of dream. Some of them like fishing. One afternoon M members of them go fishing together around the lake, they bring many buckets with them and put their fish in either one of N buckets, they can only remember the number of fish they catch, and the number of fish in every bucket. When the sun went down, everyone wants to take away the part belonging to him, so they need to split the N buckets into more buckets (here we can assume the number of buckets they own is unlimited). They want to minimize the times of split. They are so tired, so ask you to help them solve their puzzle. Each time they can only split the fish in one bucket into two buckets.

## Input

The input consists of several test cases. The first line of each case contains two integers N,M.(1<=N,M<8)

N representing the number of buckets they put their fish in, and M representing the number of ACM members that go fishing.

The next line contains N integers representing the number of fish in each bucket.

The next line contains M integers representing the number of fish each ACM member catch.

## Output

utput the minimal times they need to split the fish.

## Sample Input

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

1 1

## Source

Multi-School Training Contest - FOJ Site #12

Submit  Back  Status  Discuss
﻿