Weighted Insertion-Deletion with Random Sampling

Implement a data structure that supports weighted insertion and deletion, and allows for random sampling by weight. Example Input "insert 5, insert 10, delete 5, sample" Output "10 or another weighted result"