#include using namespace std; int main(){ int N, D; //日数、移動コスト cin >> N >> D; long T[N], K[N]; long optT[N], optK[N]; // その日まで最適プランで仕事した場合の収入 for(int i=0; i> T[i] >> K[i]; optT[i] = optK[i] = 0; } for(int i=0; i