RT，在写一个题发现需要一些科技。

目前的情况是我有 $n$ 个二元组 $(x,y)$，取一个二元组需要付出 $x$ 的代价，但可以得到 $y$ 的贡献。我最多付出 $n$ 的代价，如何使得 $y$ 最大。每个二元组只能拿一次（所以不能用疯狂的采药那道题弄）。

$x\in\{1,2\},n\leqslant 2\cdot 10^5,y\leqslant 2\cdot 10^{14}$。

显然这是一个 01 背包，然而我只会空间复杂度和时间复杂度都到 $n^2$ 的做法，想问一下，对于这个题特殊的 $x$，能否有空间复杂度或者时间复杂度可以达到（接近于）线性的方法？