B: VOCAL ANDROID
ボーカルアンドロイド (VOCAL ANDROID) とは，メロディと歌詞を入力して音声を合成する作曲ツールである． 2013年3月9日に和歌山県で開催された，ボーカルアンドロイドのライブに行ったあなたは，音楽の素晴らしさに感動した． そこで，あなたは新作ボーカルアンドロイド「立音リプロ (CV.立命太郎)」を購入し，作曲を始めることにした． ところが，メロディは完成したものの作詞で詰まってしまった．
使いたいフレーズはいくつか断片的に用意しており，それらを組み合わせて各メロディにあてはめる． 各メロディは，長さが決まっており，必ずこの長さぴったりになるようにフレーズをあてはめる必要がある． また，各フレーズには，そのフレーズを使うと得られるノリの良さを表す得点と，下限の長さと上限の長さが決まっている． フレーズは，長さが整数であれば，下限から上限まで自由に調整できる． ただし，長さを変更しても，得られる点数は変わらない． 図1は，サンプルの1番目の例である．
図1: メロディに対するフレーズの割り当て
あなたの仕事はメロディの長さぴったりにフレーズを組み合わせて，できるだけ得点の総和が高い曲を作ることである． 同じフレーズは何度も使用してよいものとする．
Input
入力は以下の形式で与えられる．
s1 l1 p1
…
sn ln pn
m
w1
…
wm
1行目には n ( 1 ≦ n ≦ 393 ) が与えられ， その後 n 行には歌詞に使うフレーズの情報が与えられる． si, li ( 1 ≦ si < li ≦ 393 ) は， そのフレーズの長さの下限と上限であり， pi ( 1 ≦ pi ≦ 393 ) は，そのフレーズの得点を表す．
m ( 1 ≦ m ≦ 393 ) は，メロディの数を表し， その後 m 行にメロディの長さ wi ( 1 ≦ wi ≦ 393 ) が与えられる．
Output
以下のような形式で各メロディの得点を出力せよ．
…
m 行目 メロディ m の最大得点
ただし，1つでもフレーズをぴったり当てはめられないメロディが存在する場合には，-1のみを出力せよ．
Sample Input 1
3 4 5 15 2 3 4 7 8 39 2 6 8
Sample Output 1
19 39
Sample Input 2
1 2 3 10 2 3 1
Sample Output 2
-1