#include <iostream>
using namespace std;
 
int MAX_LENGTH = 100000;
 
int main() {
	int n, m, array[MAX_LENGTH + 1];
	cin >> n >> m;
	for (int i = 1; i <= n; ++i) {
		cin >> array[i];
	}
	int l, r, x;
	while (m) {
		cin >> l >> r >> x;
		int sum = 0;
		for (int i = 1; i <= n; ++i) {
		if (i >= l && i <= r) {
			sum += x;
		} else {
			sum += array[i];
		}
	}
		//cout << sum <<"<-- ";
	if (sum % 2 == 0) {
		cout << "DA\n";
	} else {
		cout <<"NU\n";
	}
		--m;
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IE1BWF9MRU5HVEggPSAxMDAwMDA7CgppbnQgbWFpbigpIHsKCWludCBuLCBtLCBhcnJheVtNQVhfTEVOR1RIICsgMV07CgljaW4gPj4gbiA+PiBtOwoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgKytpKSB7CgkJY2luID4+IGFycmF5W2ldOwoJfQoJaW50IGwsIHIsIHg7Cgl3aGlsZSAobSkgewoJCWNpbiA+PiBsID4+IHIgPj4geDsKCQlpbnQgc3VtID0gMDsKCQlmb3IgKGludCBpID0gMTsgaSA8PSBuOyArK2kpIHsKCQlpZiAoaSA+PSBsICYmIGkgPD0gcikgewoJCQlzdW0gKz0geDsKCQl9IGVsc2UgewoJCQlzdW0gKz0gYXJyYXlbaV07CgkJfQoJfQoJCS8vY291dCA8PCBzdW0gPDwiPC0tICI7CglpZiAoc3VtICUgMiA9PSAwKSB7CgkJY291dCA8PCAiREFcbiI7Cgl9IGVsc2UgewoJCWNvdXQgPDwiTlVcbiI7Cgl9CgkJLS1tOwoJfQoJcmV0dXJuIDA7Cn0=

OCAzCjUgNiA3IDIgMyAxIDkgMTMKMSAyIDYKMiA0IDkKNCA4IDI=

8 3
5 6 7 2 3 1 9 13
1 2 6
2 4 9
4 8 2