How to append checkbox value to specific category it belongs

I need help with aproach to this problem.

I have categories with checkbox-es that belong to that categorie (example categories movies, music, books etc). I need a way that when user checks the checkbox, value gets appended but also category name gets appended to, but category name only for the first time. Example : User checks "Mad Max" under movies category, li with checkbox value get's appended and also "Movies" get appended on top of it. Then user checks "Back to the future", this time Category name don' get appended because it is alredy there. Also i need option that when user uncheck the checkbox value gets erased and if it is last value left appended Category name also will be removed..

I tried several way's, but biggest problem is dealing with category name.. Any help will be appreciated.