#include <stdio.h>
int main() { int k, m, n; scanf("%d %d %d", &k, &m, &n);
int a[m], b[m];
for (int i = 0; i < m; i++) {
scanf("%d %d", &a[i], &b[i]);
}
int sum = -1;
for (int i = 0; i < m; i++) {
if (a[i] != 0) {
if (n <= (k / a[i]) * b[i]) {
if (sum == -1) {
printf("%d", i);
sum = 0;
} else {
printf(" %d", i);
}
}
}
}
if (sum == -1) {
printf("%d", sum);
}
return 0;
}
$
#include <stdio.h>
int main() {
int k, m, n;
scanf("%d %d %d", &k, &m, &n);
int a[m], b[m];
for (int i = 0; i < m; i++) {
scanf("%d %d", &a[i], &b[i]);
}
int sum = -1;
for (int i = 0; i < m; i++) {
if (a[i] != 0) {
if (n <= (k / a[i]) * b[i]) {
if (sum == -1) {
printf("%d", i);
sum = 0;
} else {
printf(" %d", i);
}
}
}
}
if (sum == -1) {
printf("%d", sum);
}
return 0;
}
$