How hard is it to get your size down?

i'm willing to sacrifice fried foods, all refined breads, red meats and junk food. If you have gotten down from 135lbs to 116lbs was it very hard for you?