湛江有哪些网站建设公司“跨年”等关键词搜索达年内峰值

AT_abc271_d [ABC271D] Flip and Adjust

题目描述

両面に整数が書かれたカードが $N$ 枚あり、$i(1\le i\le N)$ 枚目のカードの表には $ a_i $ が、裏には $b_i$ が書かれています。

あなたは、それぞれのカードについて、表を上に向けて置くか裏を上に向けて置くかを自由に決めることができます。

上に向けられた面に書かれた整数の総和がちょうど $ S $ となるようにカードを置くことができるか判定し、可能ならそのようなカードの置き方の一例を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $S$ $a_1$ $b_1$