#include "molecules.h"
#include<bits/stdc++.h>
using namespace std;
vector<int> find_subset(int l, int u, vector<int> w){
long long n = (long long)w.size();
map<long long, long long> cnts;
vector<long long> srt;
long long sum = 0;
for(int i = 0; i < n; i++){
srt.push_back(w[i]);
cnts[w[i]]++;
sum += w[i];
}
sort(srt.begin(), srt.end());
reverse(srt.begin(), srt.end());
for(int i = 0; i < n; i++){
if(sum - srt[i] >= l){
sum -= srt[i];
cnts[srt[i]]--;
}
}
map<long long, long long> cur;
vector<int> res;
for(int i = 0; i < n; i++){
if(cur[w[i]] < cnts[w[i]]){
res.push_back(i);
cur[w[i]]++;
}
}
return res;
}
// int main(){
// int l, u;
// cin >> l >> u;
// int n;
// cin >> n;
// vector<int> w(n);
// for(int i = 0; i < n; i++){
// cin >> w[i];
// }
// vector<int> res = find_subset(l, u, w);
// for(int j : res){
// cout << j << " ";
// }
// cout << "\n";
// }
