Problem 6. Let m ≥ 2 be an integer, A be a finite set of (not necessarily positive) integers, and B1,B2,B3,...,Bm be subsets of A. Assume that for each k = 1,2,...,m the sum of the elements of Bk is mk. Prove that A contains at least m/2 elements.
proposed by Austria