Minimum rearrangment of boxes to accomodate new box in cartons

#	User	Rating
1	tourist	4009
2	jiangly	3823
3	Benq	3738
4	Radewoosh	3633
5	jqdai0815	3620
6	orzdevinwang	3529
7	ecnerwala	3446
8	Um_nik	3396
9	ksun48	3390
10	gamegame	3386

#	User	Contrib.
1	cry	167
2	Um_nik	163
2	maomao90	163
4	atcoder_official	161
5	adamant	159
6	-is-this-fft-	158
7	awoo	157
8	TheScrasse	154
9	nor	153
9	Dominater069	153

There are n cartons. Each carton can have some boxes in it. Each box occupies some space.

We are given the free space left in each carton and the list of sizes of boxes in each carton. There is no restriction on number/size of boxes in each carton.

Now we have a new box, with size x, which needs to be accomodated in any one of the cartons. Rearrangement of any number of boxes from a carton to any other carton is allowed, provided the new carton has the space left to accomodate the rearranged box.

I need to find the rearrangement that can be obtained in the least number of box movements & can accomodate the new box.

I am more interested in the case that the new box cannot be accomodated in any free-space of any carton and some rearrangement is mandatory to make room for the new box.

Input format
x : size of new box
n : no of cartons
    box_no_1 :: free_space, no_of_boxes, box1_size, box2_size, ...
    box_no_2 :: free_space, no_of_boxes, box1_size, box2_size, ...

example:
x : 60
n : 3
    1 :: 10 , 3, 10 , 10 , 30
    2 :: 20 , 2, 20 , 10
    3 :: 50, 3, 10, 30, 20

Answer:: box with size 10 in carton 3 can be moved to carton 1. Then new box can then be kept in box 3.

Can someone tell me how to solve this problem ?