Packing the Golden Triangles

All submissions for this problem are available.
Did you know that the yummy golden triangle was introduced in India as early as 13th century ? By the way, I'm referring to the popular South Asian snack, Samosa. I guess its hard to code while thinking of Samosa, especially if you are very hungry now ; so lets not get in to any recipe or eating game.
You have N boxes of Samosas, where each box is a cube. To pack a box, you need to use a rubber band ( pseudocircular, elastic band ) by placing it around the box ( along 4 faces of the cube ). A (R1,R2)rubber band has initial radius R1 and it can stretch at max to radius R2 without breaking. You can pack a cubical box of side length L using a rubber band of circumference 4 * L ( see Notes for clarity). Given M rubber bands along with their initial radius and max radius, we need to match ( assign ) some rubber bands to boxes. A box needs at least one rubber band to pack it and of course, each rubber band can be used to pack at most one box. Find the maximum number of boxes we can pack.
Notes
A pseudocircular rubber band having a radius R has circumference of 2 * K * R , where K is a constant = 22 / 7. So, a (R1,R2) rubber band can be used to pack a cubical box of side length L, only if 2 * K * R1 <= 4 * L <= 2 * K * R2
Input
First line contains an integer T ( number of test cases, around 20 ). T cases follow. Each test case starts with an integer N ( number of boxes, 1 <= N <= 1000 ). Next line contains N integers, the side lengths L of the N boxes ( 1 <= L <= 100,000,000 ). Next line contains an integer M ( number of rubber bands, 1 <= M <= 1000 ). Each of the next M lines contains two integers R1 R2 ( 1 <= R1 <= R2 <= 100,000,000 ), separated by a space.
Output
For each test case, output the maximum number of boxes you can pack, in a new line.
Example
Input: 1 4 10 20 34 55 4 7 14 7 21 14 21 7 35 Output: 2
Explanation:
Only 1 test case here, and a possible answer can be, using (7,14) rubber band to pack box L = 10, and using (7,35) rubber band to pack box L = 55. We cannot pack more than 2 boxes.
Author:  flying_ant 
Tester:  masked_zorro 
Editorial  http://discuss.codechef.com/problems/PACKBAND 
Tags  cook10, easy, flying_ant 
Date Added:  10052011 
Time Limit:  0.296957 sec 
Source Limit:  50000 Bytes 
Languages:  C, CPP14, JAVA, PYTH, PYTH 3.6, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, SCALA, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, PERL6, TEXT, PYP3, CLOJ, FS 
Comments
 Please login at the top to post a comment.
SUCCESSFUL SUBMISSIONS
Fetching successful submissions
HELP
If you are still having problems, see a sample solution here. 