NHOI2015小学组F 安装饮水机

在马拉松比赛沿途有(N)名观察员，现安装饮水机以便观察员取水喝。第(i)名观察员距起点(S_i)个单位距离，体力为(W_i)，所以只能在位于([S_i-W_i, S_i+W_i])的饮水机处取水喝。
在保证所有观察员都能取到水喝的情况下，求最少要安装多少台饮水机，并输出一种方案。