AT_past202303_m お片付け

$ 1 $ から $ N $ の番号がついた $ N $ 個の荷物があります。荷物 $ i $ の大きさは $ A_i $ です。 $ 1 $ から $ M $ の番号がついた $ M $ 個の箱が番号順に一列に並んでいます。最も左に箱 $ 1 $ があり、最も右に箱 $ M $ があります。 箱 $ i $ の大きさは $ B_i $ です。 それぞれの箱には、荷物の大きさの合計が箱の大きさ以下である限り、何個でも荷物を入れることができます。 高橋君は番号の小さな荷物から順に、以下のルールで荷物を箱に入れます。 - まだ荷物を入れることができる箱のうち、最も左にある箱に荷物を入れる 全ての荷物を箱に入れることが可能かどうか判定してください。 さらに、可能な場合は、全ての荷物を箱に入れた状態で各箱に入っている荷物の大きさの合計を求め、不可能な場合は、箱に入れることができない荷物の番号の最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_M $

全ての荷物を箱に入れることが可能なとき： $ 1 $ 行目に `Yes` と出力せよ。 $ 2 $ 行目には、全ての荷物を箱に入れた状態で箱 $ i $ に入っている荷物の大きさの合計を $ C_i $ としたとき、 $ C_1,C_2,\ldots,C_M $ をこの順に空白区切りで出力せよ。 全ての荷物を箱に入れることが不可能なとき： $ 1 $ 行目に `No` と出力せよ。 $ 2 $ 行目には、箱に入れることができない荷物の番号の最小値を出力せよ。

### Sample Explanation 1 高橋君は次のように行動します。 - 荷物 $ 1 $ は箱 $ 1,2,3 $ に入れることができるので、最も左にある箱 $ 1 $ に入れる。 - 荷物 $ 2 $ は箱 $ 3 $ に入れることができるので、箱 $ 3 $ に入れる。 - 荷物 $ 3 $ は箱 $ 1,2 $ に入れることができるので、最も左にある箱 $ 1 $ に入れる。 荷物 $ 2 $ を箱に入れようとする時点では、荷物 $ 1 $ が箱 $ 1 $ に入っているため、荷物 $ 2 $ を箱 $ 1 $ に入れることはできません。 全ての荷物を箱に入れた状態で各箱に入っている荷物の大きさの合計は - 箱 $ 1 $ には荷物 $ 1,3 $ が入っており $ 3+4=7 $ - 箱 $ 2 $ には荷物が入っておらず $ 0 $ - 箱 $ 3 $ には荷物 $ 2 $ が入っており $ 7 $ となります。 ### Sample Explanation 2 高橋君は次のように行動します。 - 荷物 $ 1 $ は箱 $ 1,2 $ に入れることができるので、最も左にある箱 $ 1 $ に入れる。 - 荷物 $ 2 $ を入れることができる箱は存在しない。 ### Constraints - $ 1 \leq N \leq 2\times 10^5 $ - $ 1 \leq M \leq 2\times 10^5 $ - $ 1 \leq A_i,B_i \leq 10^9 $ - 入力は全て整数である